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NOVELTY A flash memory is provided to write or read a data by a block unit as efficiently 
managing a spirit between a logical address and a physical address of a block. 

DETAILED DESCRIPTION The flash memory includes a plurality of data blocks for writing 
a data, a plurality of spare blocks, a map block and a unit. The plurality of spare blocks are in 
empty for writing a renewal data of the data block. The map block designates a real position 
to which a data is written. The unit is consisted of a head block recording an information for 
the flash memory and an information for the unit. The unit is used as a basic unit in an 
erasing operation. Information for a logical unit number(LUN), a degree of abrasion and the 
size of a block are written to the head block. 
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: M£HA| Oil 2 £| Oil CH eh §S2f SUMOI! CHS }|H|8L=r oil LH M^2^ oi¥Oi£! ^L|§§ 

3>0i ^SEJOi, 

01 01 El- m^°\ QIOIEIg 2S£!5Hi» m 3^ H7H a^l^ QIOIEfS §U SLIMLH^I tilCH£t^ Oil a I 

Oil ^ U «^J2| Afit3MI 2S6!»3 013 M^°| ^EiSSi iU£!8>°SM| ( AFSXPh gfifi 
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E 11 S E 9 2\ XH^y 2^ ^l^e CHI SH »«A| B U9 0II CCF^ M2HAI CHIEdlHJ HI CH ^> h S CHI 2J6H XII 
CHEJ^ S2fS| &EHE, 

E 12 ^ E 8 2J 28 6! 96h§ tfSSPI ?lt^ £32^, (a)^ LBN-to-LUN °J EllOIMHI ?SE, (b)fe 
LUN-to-PUN °J EilOIMHJ ^P^E, (c)(d)fc MBHAI DIISBILH ^US2| ^^E, 
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£ 13 8E9SI US &am ggS^I flff (a)fe LBN-to-LUN S3 SI0l«°l ^£2, (b)fe 

LUN-to-PUN 23 aiOI§2| ?g£. (c)(d)(e)fe S2HAI 0II2£IUI ^g20|C r . 

* 2B2I ^2 V^WI CH& ¥S2| gS * 

1 : ggJflEISXI 2 : SEHAI D)|2£l 

3 : a 4 ■■ m 



mmoi ^sftr Jig m n motsi mat Jig 
s gaui Diisaia 3 xiioi »boii &m soiq. 

aa &A||8Mlfe. g=M2| fe£IS 4^21- g£l3 2F^^2| AfS« I§5|2£ ohOI g§1 B9|£ PI 01 

Bfl ^i^s^u ^ieiE? sj^s! Men ai D)ieai2f 3 sioi argon ste aoia. 

1980HCH S £!S!0II SI6HAH SBH A| 0II2£|}= EPR0M2I 81 501 XI eh 816*212! EPROMHIte 

sta HsniiB sia- sh=siiopf §2^ segj°Di :£:Zim?iich s qioieu shis^u i\mm 4= 21a 

te ^SS 3rXI2 SID. 

oiaoi sehai oiisaite di«BSoie/d 5^1 ^fesiafe 01 sou sieoii oisaau pda »s 

0IS3PIB HlSet LHSS AI^UOIIAH y£| Afg£l2 SICK 

s2H A| OII2£li= RAM 01 U CfE ASfS USSxI. C|^3 DhSPUIS SHxIOII 

USB QlOI&g S2|S SEi 4= aillB, dlOIEIg 4*g6HHU SXIISIfe gj-gOl a = DL 

S3IS@ SBHAI 0II2£|2| 4i§ g^OII SB QIOIE1B & £ 3>|s|5l3 US UgOII 0I« SHI oh 3 II- 
If 3^ 3 MSJOI SSS SLIMS 2¥ SHISHOt *tCf. 

OfDIAH S£I325 B^S dlOIMSS SS|0I£|- SffcQI, S3I g<*g S£HA| Otl2£IOII CH& 

B£12| 3|B AtmaCI. SE& S2I s*40H2| i^Ig SUM 5= S£H Al 0II2£I0IIAH S£l^! 

25 ehSOII iflS 4= Slfe SHI ath2| 3IS B5H0ID. 

0}£rAH «£HA| EHI2£lfe RAMjII aOI UFOIM BflS gill SCfb OHI P±3fflH l^f gfflg se 

shb aa. 

§£HA| DU2£I« ClUOI^Sg AhStt 4= 21311 SH^te ^5^1011 §2H A| ffl^ 

3|IS(FTL : Flash Translation Layer)0l£l2 §hP. 

□is^oj ftl 1§2£^ M-SystemAh°l TrueFFS[FTL97]£1 Datal ightA|2| FlashFX[FX99] SOI aiP. 

OIS ^ne^icHo) 01EH 2S 2±§0||AH »S| §aj XHAf^S AISS^ TrueFFS[FX99]0)|AHfe 
FTL, FIsshFXOUHfe VBX£F Slffl , M-SystemAf°| FTLS PC Card 5S°I US IH £J 3 1 £ SICK 

S2HAione£is i§! e^is saaas m& seHAi oiie£i« smao mmm 1^25 

OIS 311 SSS S^j Oil ^X|S|2£ ¥01^ aSS S£I3 S^! ejS(PBN : Physical Block Number)£r 5h 
CM, Kimx\l\ ^B^shfe M^£l BSI fe£|5i s^i &!S(LBN : Logical Setor Number)£| mci. 

&OI fe£|5! 8^1 S!S(LBN)2f S£|5j as(PBN) A|0|2| AI^S HISSFfe gfA|g 3311 3§ 

a 21 wass 4= aia. 

a. 21 ArS 

2§ Ar^e fe£l^! S^i aS(LBN)£f S£l^i S§1 &!S(PBN) AhO|£| &3IPI ^§o|3|| §§HX=I 2ife g,^ 
Old. 

g£°i siichs A^ss^Il dh^ 3?eia lbn=pbn oi£f & 4= 

£ 1(a) SJB2J2J 21 H&m ^SSPI ¥l& 2B0I2, 2 2 SSL^B MEHAI Dl|2£|21 3 
SISM EAIff S^ESAH. 2 1(a) SI 2 2 Oil 2A|£ ah£l HOI SBHAI D||2£I(2)UI SUM2J 2 
Oil 3IH£i QI0IE1B 2SdShB1B 1,3.421 QIOI&S i0 ^SSrOI RAM(3)0II ?I^Sr2 OIS S^OI 

SUeg CHI0IE1B 2¥ ^fll& ¥1. &D\ RAMCHI 3|sgj 1.3,421 OIS QIOIEIB =*SIOI CfAl 

1,3.4011 ;>|S^2, 2011 fc AHSg Q|0IE}> 

CCFBhAH . gsi°1 QIOIBB ^731 8h2 XH^I^Sffe Ql Kg AlZhOI g£l»l 1 SB OfL|£1. B^21 QIOIE1B 

zimm 3 soi g^mB 1,2,3,421 aioiEf* 2? as 4= am. 

= , 3§ aiss Ahs sai sxi spi *ie us saa bubjsoi a asm S3 32 a?pi 
safe 3901 aisu, sm aaoiu a<y a 4*21 s^oi gxi afa= bsoi aid. 

b. a si ais 

a 2| AhSS 31521 FTL HIMOIIAH 4=S AFSBfe fe£|2Sj aS(LBN)2l 8£I3 

BS(PBN) Ah0|2| 33IPI- IJgSrIHI § 6H 361 aiXI SCI. 
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m. hi ch sife mz\zi mmm gjaa fe£i» g^oi s&acf. map(lbn)=pbn. 

fc£l3 SUM tHS(LUN)2f g£|*J °L|M ffS(PUN)2>2| At# §S, fe£|£< M» tHS(LBN)a g£l3 
1^ efi(PBN)2J2| A|& Safe RAM(3)2f B£HA| 0||2£l(2)OII JJiaQ. 

ram(3)^°i ea aioigcnife g£i^ sli§ ei£(puN)a t£i^ sum ssauro^a ai& gam ;>iiia 
ch sich, fe£i§ S£i§ a&s^Qi Aiggfe bi, a<yoiu a<y a<y X n«s a 
ejsH Ah^ aapi- Beta &3i a aioig2 atjacH §a& fe£i3 ^m 31^ aa» 4= si 

Q. 

2 1(b)fe HBJaie! a 2| Al&g SSSPI 91 B Ea°£, 2 Kb) CHI 2AIS bia soi 

g&aaisad)^ a^s 4=881;= §?, Ahgxp) ass fc£i3 mm esaaofe aioiss 

M5H 8£I3 gi" S!S(PBN)M B»SCK 

a<ys fe^i a^a dis^iaim chs s^chi aestJi shsh ax-i fe£i*i s<* bs(lbn)» g 

mm £S(PBN)M B&SlterCHI. Oicm 8HS S^OH OIDI CHIOIEPI 3imaCH oi fe gEH£ta M£HA| CHI 
SBI2I 3 gSjOl ^th QIOIEt* E¥ ^Hl& 2B6I6HI SJOIOt fit g^a CIIOIEja 

2S<ySHOf S g<Ma QlOldS ^fllS SUMOII DAI MD\mB[7\L[, 

2fe AHMS SUMCHI IH^I^oHl OIS SUlfe 22M HAI&d. 

OIHH &D\ S3 EHOIgB 6PI fe£|S! MSJ BS(LBN)0il CDS! g£l3 BS(PBN):>|- iS<M@d. 

2§h SUMOII AFgEIXI Bfe S^JSOI SfOIXia DIIS&I A|§gO| tfOJXIHS. Algafe PS 
SLIMS 0ISAI3lfeQI, SUMOII fe£|2j Bil 0H3I2 OI2S g£l§ 15jo ? B&&2MMI, SUM 
°l QIOIEtB 0IS8hCHBf£ SS!& fe£l^ SUM Bs(LUN)M §5& 4= SIP-. 

&o i oil ah msi soi msA bchai cuieaioii oigafe sa ai& tag °g aioigg oigsioi m 

£HA| Oil 2 £1^011 Ell 01 El S ^I^SfXU, B&HAI D||2£|0)l D\m<B GIOIdB ^#S|fe gjgjg HIAI8I2 Si 
U. 

S2H S2HAI Oil 2 £1011 OlSSIfe S°| Al£f Sgg fc£l3 ?il gJ2|°| g£|5j ^±^. B&SffeQI ^2 
» Af6f §Bi SXISPI 91 8H ^2°l X-IS 32*01 SfiSIDf. QIOIEfS 3H8f^U a^SHOf slfeGII & 

e ai oi 4xea oiUEt ^stt ai^ ?sa i^£is« 2^aoi ?e»3iu oi^s^ ssoi ch§ 

Qfe SHI §01 SiStU. 



Ot CHI S iS8 ^31 2h SS SfllgS 5H16I3I ¥I5H e!ti 22M. M^!°l fe£|2j ^^21 g£l§ ^4: 
S2| Ah4fg S§2!22 ^£1 SI01 g^j e?IM QI0I&M 3|=Sh>IU =iftSf2^ EICH5! MSHAI 0||2£|£f 
□ HI 01 SSi XHISShfe Q| 3 ^§01 aici. 

as ^^s g^spi A e e as oil (&s s^iai oii2£pk 

QlOiaS ?l^5PI 9lth M4=?H2| QIOI& g^j ; 

4^1 QIOI& S^BI a<M QIOIEIM 3|ssp| 9I5H Ulfl E ^4?H2) CHI bJ f g^ : 
aiOIB^I ^x-|| o| X | B x|§g|.fe gaj ; 

MEHAI Oil 2 £1011 CHS IfiSt SUMCHI CH& Ifii D\ms\^ SUCH 0|^0H5! SUM« S»» 

oi sis msma. 

Ie! feO|£| =5jg e^ol^l 91 e S ttSOII ChS M£HA| 0||2£|°l fliwaas. 

QIOIEI« ^l=SPI 91 e 5^4*^21 QIOIB mm : £PI QIOIEI g^2| a^j QIOIEIB 31*6^1 9ISH bl9l 

§ ^4=:H2i oii ui g^ ; qioi&^i 3\me mm 9\x\m ussife m mm ; soiai diiseioii cum is 
a sumchi ae §a§ 3imsn= such g=i2M oi¥cna sums seshoi mshai oii 2 a oii 

S1CHAH. 

te£|§ g^iOl ^6lfe fe£|a| SUMB i^Slfe Ui ; 

«3I fe£l§ SUMOII g£|2| SUMS g^Sffe 2F§ : 

g£|aj SUMa S3 B^OIIAH feOI fe£|^i gajOII CHth g£l§ g^a 9lx|fi B^ohfe 3f§2M 
A|^ m^m HI CM SI fe 5J S §I§2S §CI. 



01 CHI 4^121 SOI S BS2I S2HAI OII2£ia H Ml CH & S 0)1 D}g S^AIOIIM ^fflSE^ f}Q. 

2 3 (c)(d)b S aS CHI HIS S£HA| 0)|2£|LH SUMa ?S20|Q. 

2 3(c)(d)CHI 2A|@ Hia SOI g aSCHI (tie S&HAI 0||2£|fe, CIIOIEfS 5|^5PI 91 & ^40Ha Ql 
Old g^l : &OI QIOIEI g^a iS<y QlOldg ^I^SPI 9I5H BI9-I E ^4=3Ha Ollbl I§! ; aiOld^l 
3I§I9 ^Hl 91 JIM IlSSIfe g^ : MSHAI 0||2£|0II CHff IS2I SUMCHI CHel §fiB 3|^slfe 
811 U g§j2M OI^CHS SUMM S&8I01 

01 3 1 AH feOI SUMb ^Hl a^a JIB B9IM AhSSffl. 4fJI SUCH g^Ollfe fe£l^ SUM 
es(LUN). 0122. gaia 331 CHI §Si 31^812, & M^CHIfe fe£l§ BS(LBN), g 
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3a #EH 12, iSBB ¥1x1 gal ?|^&a. 

£4te s arson mm msam onsaa hioi mmm mm x-ncnate a}# gsra sgEoia. 

E 4 Oil EAIB dl£l 901 S BTS2I gfSB, QI0I&S 3I*8PI 91 & ^4-3H2| 01 01 a S3 : #31 01 
01 Ef B3a at! 0101 Ef a D\mo\D\ 9ISH dl9l S §!40Ha Oil bl S3 ; QIOIEf^J 3|^B fit XII 91 X| g 

xigSFte ea g3 ; Men ai one a on am i£a slim on 01B §ai :>i^8ite such S3es ch^ch 

a ^LIMg HS3K)| M2HAI MS £1011 &10UH, te£l3 B30I ^o}te BEI3 SUii g^Slte 

j»S(S11) : #2>l B£I3 SUMOII 0IB S£I3 SU^fi g-^Site j»g(S12) : #3>l S£I3 ^L|M°I 
B3CHIAH #3| te£l3 B30II CHS 8£I3 »3a 9IXIB if^Shte H}g(S13)BS Al# S^B HIOI 
S!D. 

E 5 te B ttSOII »S s2H A| OHE£ia X|| 0| gTSOII 2I6H HICHSIte S3 ITS S=t2| SSEOia. 

£ 5 Oil EAIB dia 901 S »S2| SSS. #31 #L|g£| S3 B38 2AISI01 #31 S US Oil Oil tl I S 
3 01 9l^^\m BBShte XII 21 B3KS21) : #31 XII 21 B3II(S21)01IAH BBS 321 #31 SUM Oil Oil Ul 
B30I 2JBB #31 SOil EH6H XH4SBB8 4= S3 Site XII 22 B3IKS22) : #31 XH£!B RUM°I 23 S 
§!i SAISICH #3| XH£!B ^L|eo)| oilb I S30I Site^S BBSIte XII 23 B3II(S23) : #31 HI 21 B 
3H(S21)0IIAH S9& 321 #31 SUM OH Olid I B30I SiXU Ete #3| XII 23 B3II (S23)CHI AH B B & 3 
2} #3| XH^SB SUMCHI Olldl B30I #3| 23 S3 CHI 0IOIE1 B3a.teE|5| as(|_BN)a 

#EKB 3l*»fc XII 24 B3IKS24) ; #31 XII 23 B3fl(S23)CHIAH BBB li #3>l XH^B SUMCHI Olldl 
B30I 2JBB CHI£H xHEIol-te XII 25 B31I(S25)M 8T3 BBS HICHSU. 

E 6 S B »S Oil CCIS S£HA| Oil 2 £121 HI 0| #SCHI 2ISH HI 01 Site SB B#a SSEOIU. 

E 6 CHI EAIB dia SOI B SSg, 8H9 0IOIB B30I ^B SUM* iT^Site XII 31 

B3||(S31) : #I>I SLieLHOII 5H& CHI Ol &h M30I ^XJISffe^lB BBS^ XII 32 B3KS32) : &D\ M 32 
B3||(S32)0IIAH BB& 23i 6H& Q|0|E> S^OI gXHSiB, &D\ 8HS 0IOIEI g^OIIAH QIOIEfS ^SS^ 
HI 33 B3IKS32) : 40| HI 32 B3tl(S32)CHIAH BBS} li SHS QIOIEf M&IOI SXH6UI 3t°0 CHI eH 
xH£ISib HI 34 B3||(S34)S BthS HIOi&D. 

E 7 S B ^gOII I&S MSHAI OIIS£|SI HICH g^SCHI 2|5H HIOIEIfe *+HI B<^°| SiEOICI. 

E 7 Oil EAIB dl£f 901 S as 21 ggg, SHS 0101 El g^OI ^B ??L|e« B^iShfe HI 41 BSI : 

hd\ slimsi ea s^oii ?i*s shs eboiei 8^21 ^eh> "^hi§"°s a^mt hi 42 b?ii(S42)s 

AfSI BBS BIO) SO. 

E 8 g S arSOII COS BBHAI 0HE£|2| HICH g}aoll SI SH HI 01 Site 3SB BB2| SMEOICI. 

E 8 Oil EAIB dl£f 901 te ITS 2| «gg, SH S 0IOIEI S30I ^B $?L|MM 9§oite HI 51 
B5IKS51) : 4,0 1 SUMUIOII 5H& QIOIEh g^OI SXHSIte^^ BBShte HI 52 B3KS52) : &J\ HI 52 
B3II(S52)0IIAH BBB 3 21 6HS 0IOI& S30I SHIShB , @S i^i SAIohOI SH& OIOIEI g^2| ^EH 
j\ "tgi'oi;[i BBSIte HI 53 B3KS53) : HD\ HI 53 B3I(S53)0||AH BBB S3f 5HS §301 "8f 
gi" ^EHOIB 8HS QlOia S3 ^EHS ^B5|B HI 54 B?II(S54) : 8HS 01 01 a S3 CHI 

0IOIB« ^I^SIte HI 55 &3IKS55) ; 8H& 01 01 a S3 "^l^g'SS iSBSfte HI 56 B?II(S56) 

; HI 53 B3II(S53)CHIAH BBB 33} SHS 01 01 a' B30I "Sgg" -fet EH 01 B S32| &EH9 "<^HI 

g»o^ ^Aisite HI 57 B3IKS57) : &OI SLIMLHCHIAH Olldl B3S 1,^3101 ^gSite HI 58 
B3IKS58) ; AHS»I fgg S32| ^EHB "Jl^i'o? iSBShte HI 59 B?II(S59) : kmn »S 

B B32I 91X1 SMS #31 ga S3 CHI 3l^5hte HI 60 B3II(S60) : &D\ AH S 3|| »S9 S3 CHI OlOia 
S ^I^Site HI 61 B3JKS61) : UD\ AHB^I S&S B32| A tE(ja ")|s|-og ^BS^te HI 62 
B3IKS62) : &D\ 8HS QIOIQ B32| ^EHS "^H|g"BS iSBsfte HI 63 B3IKS63) ; 4PI HI 52 B 
3II(S52)CH|AH BBB 22f 6H» OlOia S30I BXHSUI 8t2H Oil 3d XlBISIte HI 64 B3|I(S64)S 2SB 
BBS HIOIBQ. 

e 9 te s arson as «£hai 0is£i°i hich aeon °)6h hi oi site xh^s BB21 sMEoia. 

E 9 CHI EAIB tiiSi 901 B gg°| sag. XH^iT ^L|E(EU)2f OIS SUM(TU)* l§Slte HI 71 
BSKS71) : &D\ OIS #L|M(TU)2| <^H| §4=^1 S3llxlS ate^l* BBSIte HI 72 B3IKS72) ; 
HI 72 B3II(S72)0IIAH BBB S3f #31 01= ^UM(TU)2| m\\ &^?\ gJ3j|xlM ^23 ^Hl £1 
r^B OIS ^L|M(TU)S B3Slte HI 74 B3IKS73) : &D\ HI 72 B3II (S72)CHI AH BBB 33} 0|§ 
^UM(TU)2| A} XII S40I Si 311 XI > yil a^U Ete HI 73 B 311 ( S73 ) CHI AH ^Hl S4=3h £|^B 01 

S ^L|e(TU)3} B§)aB, JH«» ^UM(EU)°I &EHB M OISg"oS 3HB6lte HI 74 B3HCS74) : 

#31 74 B3il(S74)0IIAH #HI S4=3I 8J3llxl» y XI &te OIS SUM(TU) EB #HI 514=31 OIS 
#L|e( TU )oj ^Qjg "s A (.g-o S SBSIte m 75 B31KS75) ; #31 XH^tt ^UM(EU)CHIAH "3|ag" 11 
3|sej" AhEjioi B 3 3} S3 S3 #HI S4=M #31 OIS ^UM(TU)S ^A}6|te HI 76 B3||(S76) : 

#31 OIS £?US(TU)21 #EHS "SI" £ a B Site HI 77 B3IKS77) : #31 XH^tf SUM(EU)S #HI 
Site HI 78 B31KS78) : #31 OIS SL|E(TU)CHI ^AIB SL|E2| #HI glOUH S^iAlB ? #31 

#HIB L|e on D\m§V= HI 79 B3|| (S79) : A|# §M S S£HA| 0|E£|LH XIS aBSIte HI 

80 B31I(S80)£ XH^S BBS HICHBCK 

E 10 g E 8 2| 84! Bti 4=^g CHI&H a^BAI S ttSOII EJS SSHAI ffl|E£ia XII CH ^S0| aSH HI 

cnate mm s^a #EHEoia. 

e 10 on eaib dia 301 b arsa #s§?, oib b oioia B3(x_oid)2i oioias 

#Hlg(deieting)9 (01. a) Olldl B3(X_new)0l &SSIXI SB #EH(free)CHIAH 0H5H3I a^5}B. S9 
SUMUI2I CHE m CHI U! S3(Y_new)S tSSIOI #31 OlOia S3 (X_o Id) CHI AH #HlgB 0IOia§ #3| 
IfSS Olldl B3(Y_new)CHI ^I^SIB, b) Olldl B3(X_new)0| 1T&B #EH(al located)CHI AH CHI 2H ^} ar^S 
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5ia, 4131 QIOIEI g<M(X_old)0IIAH ^X1lg£J QIOIE1B 4131 SS@ OIIHI g^(X_new)OII 3|l=313. c) 
OHbl «^(X_new)01l 3BcJ QI0IE1B 3|*§a 4iEM (wr i t ing)01l AH 0IIEH31 U£BSia. 4131 CHI 01 
g^(X_new)OII 3\mS 314! QI0IE1B ^XHSIte SIS §H ^L|Eim2J CHE St Ollbl g^(Z_new)S JHtt 
S8101 4131 QIOIEI g£}(X_old)OUH ^fllgSJ QI0IE1B 4i3| aHSSS Ofldl B^(Z_new)OII 3IH810I. 
chi bh U4ui sig m^m X1ICHS1C1. 

e ii 8 e 9 si at! at! ^mm oil a U4UI s us oil mm sehai Diieaisi men usoii sish m 

CHEIte 21^ §a*2J 41EHE0IQ. 

E 11 Oil EAI& H121 SOI £ US21 XHgttt S?US(EU)2| QI0IE1B Sg=g(transfer)2J EH. 

a) 015 5?US(TU)0II QI0IE131 ^AlgOl Old 41EH ( f ree)01IAH 0HEH31 tttiKSte. 4131 XH4Stt 
^UM(EU)2J JXllM &t*m 1114=8612, b) 01 § ??L|S(TU)31 ^Alga & EH (copying) Oil AH CHI EH 31 U« 
SIS, 4131 015 SUM(TU)OII ^AIS QI0IE1M ±1X11811= »B 4t3| XHtiitt »L|M(EU)2| XH£B a41S 
XH4^810|, CHI EH U^SAI ffl«4 §2*8 XHCHS1C1. 

613121 SOI S US21 §2* ft! SIUS E 2 B SSSKX SEHAI 0HEEI2I ??L|S ^2, A141 § 

si, »s §**. a^, ^bi ati. ad ath xh^s ati, chi bh u^sai sig li^oh 

XI All SI tffflSE* ElCI. 

E 2 te S USOI 5!§gfe SEHAI 0HEEI21 3 ^a SISB EAItl g^iEOICI, 

1. SEHAI 01l£E|2j ^LIM ^5 

S US 2J USOII 2£)§£lte SEHAI DHS£|°I $?US :?£te rJIxllS FTL, OMS §31 SA1S1XI&1 OlSHIte 

Ai4t am oi ci =3i on son 3011 §*te n§ sraass Aisea. 

1S»2£ SEHAI OHEEIte §t40H°J SLI§5 ^4HS1CH S12M . SUlfc g40H2J ?S£IW 

sici. 

2| ^ LI Soil g£|2* £?L|M aS(PUN : Physical Unit Number)21 fcE.13 SUE aS(LUN : Logical 
Unit Number)31 ^OjEHteQI, SEI3 SUM S2(PUN)te f?L|S2| g£|*l £AH01I III El Oil 31 XI 01 , te£|2* 
^LIS Ss(LUN)te SUS2I te£|2* £AHB LIEILHte BiSOICI. 

SE& 2f g^OII g£|*! f^j es(PBN : Physical Block Nuraber)2f teEISJ ggn uj£(LUN : Logical 
Block Number)31 ¥01ElteQI, m&\^ aS(PBN)^ M^21 g£|5< ^AHOII (T1E1 01I3HXID1, fe£l^ b 

§1 gjs(LBN)^ S^2J feE.13 ^AHB LIEIUIfe «j£0ID1. 

EE 3 S 8 ttaoil HIS MSHAI DHSEJ21 3 X1ICH UEIS ^§3131 ¥161 (a)fe LBN-to-LUN ID 

E1I0IS21 ^E. (b)fe LUN-to-PUN 82 EII0IM2J (c)(d)fe SEHAI Oil 2 El LH ^L|M21 ^^£01 

LI. 

E 3 (c) (d)CHI EAIS H121 SOI ^US2J SSffl S^OIIfe SEHAI OHSEI a a Oil CHt! SM(0|iaQI S 
s*2| 331 §S)21 3 ^L|E2| 21EICHI g2S! §S(01l?dQl fe£|5! °LIS SS(LUN), D1EE)31 3|s@ 
CI. 01 XejHH MSjM 511 CH ( EUH : Eraser Unit Header) S^OISI thCI. 

SUM Oil Al m^B & (BAM : Block Allocation Map) a^°S, 4131 23 g^Ollfe 3 SUSOII ^ 

§1 gaiSOll CHff £!S(feEI3 gaj aa(LBN). g^!2J &EH SH. iS^S g^2| ¥1x| §S §)31 31* 
@C1. 

4131 feE.13 S^l as(LBN)fe A1gA131 ^^olfe g^2| ^4iOIC1. HI El AH 4131 g^ feEI^I 
SiS(LBN)£1 3 g^!0| 6! HIS 3|^@ g£|5J g^ BS(PBN)2*2| A141S L1E1t!!C1. g^°J QI0IE131 2S 
t!Eia 4131 g^OIIAH SHS S§21 4 f EH SSB! bm3 at!i g^OI XHSS ¥lx|» 3|*E!C1. 01 Si 
g H1£13iaAH g^2| SIS ¥1X1 m SOIfeji 4= 2iC1. 

01 OH. SCH SI^2S SEHAI 0IIS£|(1)B X1I0HS13I ?|8H 4^31 2f SLISLH BS g&l°1 AhS(g^ *S 
a «) 3 RAM(3)31 IS XHS4»S0II XHSofl^HSMI, S3@ ¥1x1 IS! CC1E13HI S3E ^A| VWSYDW 
m 4= 2iC1. 

01 HH, 4^31 ^LISOII ft&m 4- Sife S^2J 4=fe 3 SUM Oil 3l*g 4= 2i!= SI CH g^ 4=2C1 2*311 

OHSSOH E 3(c)(d) CHI EAIS ti1£1 SOI SI SUS01I 63H2I gsjOl Siaa. B 3H2J gajg SUCH g^ 
°S. *! 3H21 i§|g S3 g^!2S, Ail 3H°| g^g QIOIEI- l^2£. UCHXI ff 3H21 Oil til g^l 

uvo) AlgSIHSMH, 4^31 QIOIEI g^OI iS<M£|^L1 4^1IS ? IHJimm W 4 f 3l Oil tJ I g^S 
01 S» 4- 2iC1. 

2. A141 §2* 

S US 21 gfSOII 2|5H XIICHSIfe A141 S 3§ A14^31 S2| A14^S S&e S§2| 5 it A1410I 

CI. 

E 1 (c)CHI EA|@ U121 SOI, mm A14tg fe£|2* gsj aS(LBN)« mm® feEI3 ^US es(LUN)CHI 

it ssi 3 ±=^.\^ ^lislhoiiah sal si mm gi s(lbn)b a°ts sts*ici. teei^i mm 21 s ( lbn ) ■ t 

£|S| o U1 ajsoii ihgsite SI^S 01X1 6HAI &4-B OlgSIOI 3l2ig WS!OII If S Site 3131 ^AISI 
CI. "Search(Hash(LBN))=PBN". 

E 4 te ^ US Oil CL1S SEHAI Oil S El 21 XHI CH gfSOII 2|5H HI CH El te A141 §2*°| SBESAH, E 1(c) 
£1 E 3 SJ E 4 B SS5101 tfiaS C1§31 SCI. 

aXH, SS1XH£I§X|(1)31 atlS 4-1SS13I ¥|SH SEHAI 0||S£|(2)°I CHE » gSjOH §5S1E^a ¥cj 3 
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B^OI ^811= fe£|*i SUM SS(LUN)« S^BHOf S1CKS11). Oltffl feEl*! SS(LBN)3I- ^?S1fe 

feel ^ SUM SS(LUN)« mmSW mmM E 3(a)0ll EAIS bhSf "LBN-to-lUN" eg eiioiss oi 
§£ 4= SICK 

&d\ s»«aisfl(D^ fe£!2! sum ejs(LUN)» aaet floiite e 3(b)oii eaib hisi "lun- 
to-puN" es aioiMS oisskh tas! °limoii chsi ssi^ gun ss&cksi2). 

□ EI2 UAH £M iifaaiSXKDfc E 3(c)(d)0ll EA|@ S8 gEI3 SUM2I gn g^oilAH 40| 

feEI3 S^OII CHS g£|5J B^2| H^i i1U(S13) . 

&5I "LBN-to-LUN" gS EHOIgjlf "LUN-to-PUN" g3 9I0ISS RAM(3)&CHI flflSHM. SdOlU ad 2 

d XH^S 04f2£ eJ6H Ak4J SJPh S8I2 4PI gS EIIOIBE ?S<M£|01 fe£|*j 

ae» 4= aia. 

oias set Af^s 2§ A^a- aoi ga^ s^oi ga^i m&!o)i uaswi. Ah^aiife s2oi «se 
a^ lag sxishm as- sziai ai^oi a°i Ai&eig sasfxife dt°a\. chei e sum oil m 
^mo\ s§si°s a^sife s? a&oi sjeisi g^sixi spi rason 0101a sj hj<m°i s 

ii kS* 4= 21Q. 

0|g SSH s£H A| DH£EI(2)0HAHfe 01£1 33|S| SUM* AlgSlk 2ifeQI. 01 3? SUMS) 

35IE AHM OH SOU. SUif fe£l^j g^OI »g£|fe HH?i!£M AlgSlfe g U90II 2|S AI4f 

oil ah oi us bias saui miseis xiash^i ?i shah ahm us 35121 wens 11^2 

M AlgSlfer A1& gffflOl DiaaCHOf ok% tik E 1 (c)CHI EAIS HI2J- &0| fe£|S| §^ aS(L8N)« 
bH?i!as(BN)£S A1^(LBN-to-BN)5hfe eh© bH?i! &!S(BN)« gEI*! ^LIM fflS(LUN)M A^(BN-to- 
LUN)S°£W, Dkxl 35|5| Die bH5!OI AlgSlfe 5 xHg xHEISlCk 

3. m% §5| 

E 5 fe B as (HI dig S2HAI 0IIEEI2I XilCH SSOII 2ISH XIICHSIk B^ fg g^2| SSEO |OL 

E 5 Oil EA|@ til 21 SOI SglxHEISxIdPI SXH S2HAI CHIS£I(2)LH SUM2I m, a en S iUISkOI 4f 

51 SUMOH Oil HI MSJOI 2il=Dim 91BSI01 (S21 ) , &OI SUMOII Oil HI B^OI SUMOII CH 
5H JHaa^S 4-H&CKS22). 

OICHI t£1£l- ^.Ol g&xH£ISzl(1)5| &OI XH^BS! SUM°I gS B^IS SA^IOI fe^l XH^@ ^ LI M Oil Oil 

HI g£{0| 2Jfe?l» 5hB8101(S23). HI 21 B31I (S21 ) CHI AH SBH &^l SUMOII Olid I g^OI 

2i7iU Efe 4>0| HI 23 Eh?1l (S23)CHI AH &9ti §31 4^1 XH^8 SUMOH Oil HI M§jOI 2J°S gS M§i 

Oil QI0IE1 gSjSI fc£|^! SS(LBN)21 ^EHS 5I^5H2(S24). XH^@ SUMOII Olid I «^0I 

gi°0 Oil a xH£lehU(S25). 

OltCH feOI SUMOII &§§ 4= 2ife CHIOIEI 4=fe 3 SUMOII J\mm 4= 2ife £!□ «^ 4»SU 

0HBSO1 *h SUM on a p| 10 3H°I ?|^1 4= 21DB. ^XIIM 73H°J M^Si SUMOH &g*1U. 

UOHII 3?H & SBS 51 SHI S^OI SdEIPlU ^flia * XPI^g ra 0 |§g 4= aiE^ oil til 

chioiei «^on am oil tii «^°i hiss sshai diie£i°i §§ fi^oii iii£i i§i 4= Hk a<y a 

6101 Xl^ OI^CHXIfe SUMOIIfe Oil til »^£| HISS kO| AH XH^g Sif°| =MS &JEB fe^HMMI, 2 
x-ll^oM 21 4-8 ^E« #5|AI^!Ck 

= S 2d ^gej SU M£IS Oil til esiS CCIM ^11 3f£HMMH . AhSfig 4= 2iU. 

4. ^m 

£ 6 g S KSOII HIM S2HAI CHIS£|2| XIICH &S0M 2J6H XHI OH a =s ££12| SSEOIU. 

5 3 3 5 6 1 S£8fOI 2dS AMHMB!. SSJI £1 §xl ( \)J\ eiXH Btf A14f0|| 2|6H 6HS CHOI 

a M^OI fe£|S) SUM as(LUN)£f g£|2i SUM SS(PUN)S 1,^812. 6H& gSJS! SU M2| 

gS M§1S SoH oHS CHI0IE1 «^2| g£|Sj ?|x|g §SS1U(S31). 

01 OH 4151 gaaaSX|(1)& feOI SUMLHOH SHS CllOia S^OI S XH 8lfe51S »B»0|(S32). SH& 
HI 01 a B^OI SXHSie 401 6HS- CHIOI& g ^ OH AH QI0IE1S giS3H2(S33), 8HS QIOIEJ- S^OI §XH 
SHI 3120 Oil a XHSIffCKS34). 

yAiEi s^ej ssoiife a b^oiiah ads m^°i ?ixis cth£i5iei s^°i %\x\m mm ^ sid. 

5. &1XHI £3d 

E 7 S S US Oil C&g S2HAI 0HEEI2) XIICH gfBOII 2|5H XHCHSfe ^Xll 2d°| SSEOIU. 

e 7 on eais ui2i aoi gaaeiSM(i){= enxn a^oii 210H shs aioia g^oi ^ei*! 

SUM SiS(LUN)£1 g£|Sj SUM S!S(PUN)B lf^8IOH. 6HS g£|^j °L|M£| g2 g&IS SoH 6HS 
CHOia BSJSI g£l^ «»• §§§1 ^(S41), feOI SUM2) g^ B^OH 3|sg 3H & QIOIQ B&|2| ^ 
EHB "*1X1lg"°M iSd&CKS42). 

^. B^2| QIOIEf* Mliim ttHfe 3 B^OI ^§1 SUMS <^ XII 81X1 QtH B^2| ^EH §a&1 2Sdt1 
Ck 

6. iSij e^d 
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E 8 S S BTSOII CHS S£HA| CHIS5.I2J X1I01 »BOII 2|SH CH £J 2B<y B**2| SSEOI3. E 12 S 
E 8 21 Sil a^g S8f?l fl» ES°S (a)fc LBN-to-LUN m QIOIB2I ?SE, (b)fc LUN-to-PUN 

es aioissi ?se, (c)(d)t Mew ai oiieaisi ^sEoict. 

e 8 a e 12 § sssfot s a-soii »s a^J a^s mhss, sogfaaiaxKOte an est ais 

Oil 21SH SH g- QIOIEf B^!0| ^§J- feEI3 °L|e afi(LUN)£f MBI^J °UI aS(PUN)S If^SfOI. SH 
if g£|2! S3 Sajg S6H 6HS QIOIEf B^2| gE|*< ?|x|g §§§fCf(S51). 

g&»£IS*l(1)fe feOI ^UMLHOtl 5HS QIOIEf g^OI EXHSffeJfS BEf §f01 (S52) . §Hif QIOIEf 
MSjOl gxHSfa 23 B^» SAfSfOI 8HS QIOIEf 8^2| SQPf "tg§"2!?H SBBCKS53). 

S3M HI 53 3311 (S53) Oil A) BB£f 13f 60S S^OI "f?g§" &EHOIB. £p| ggfxH£ISxl(1) = 6HS 
QIOIEf gEHS 2S£i §f *(S54). 8HS QIOIEf S&!0|| QIOIEf fi ?I^Sf2(S55). CfAl 

6HS QIOIEf gaj ^EHS ^l^i^S afc!&Q(S56). 

S2I HI 53 B3ll(S53)0IIAH BBtf 32f oHif QIOIEf B^OI SEHOIB &D\ ggfxH El Sxl ( 1 )fe 

B^2| gEHS "^Hls"°^ 2!j£J8f3(S57). SJI SUMLHOIIAH OB HI B§1§ EWStOI K&&CKS58). 

01 OH IfEf g&XHEISXKOte AHS5II «98 B^2| SEHM "?l^s"£S iS6JSfI2(S59) . &3I AH^»I 

sss B^si 9ia gai s:» m a at oil 3i*e *(S60). s?i Ane»i arss m^qi qioibm ?i^ 

8HHS61), S3I AHe^il BSS B^2| SEHS "?l?l ll 2S *(S62). S3| 8H9 QIOIEf B^!2| 
SEHS "&U3|g"0£ y^tfCf(S63). 

01 OH S3I HI 52 B3II(S52)0)IAH BBSf S3f 8H& QIOIEf B^OI SXHSfXI 812B S2I ggfxHEISxKD 
fe CHI £-1 xHEI§fCf(S64). 

B^°l QIOIEfS iS6!ff ttHfe, SLIelhoj oil HI B^OI 350)1 AH£ = QIOIEf* 3 1 s sun Af 

s §2i a^sioi oia b^°j sehm atiea. 

Oil MS 01 E 12(c) Oil EAI8 df£f gfOI B^ 121 QIOIEfS §?, feOI ggfxH El S XI ( 1 )fe Oil HI 

B^fS AHS = SfSofH AHS^ QIOIEfS S3I AHS = 40ll 3>l §!5fESM1 , §£|*! °L|e 

lOllte QOI^ 01IHI «ejOI 2J3HI £!Ef. 01 OH 012 B^l 121 QIOIEffe ¥2 B^12| ^fEH 1S0 " 
^SI8"2S SAISfCf. 

7. IH^S S6f 

SUMOII IfgfS! Bf^OI 3H<ya^U ^fHIEIfe UOI 3||^ WSSfS Oil U I B^OI SS S01SOUH CH 01^ 

a^2f ^hpi ^mm 4= 2*:hi so. 

a 2| Af&OIBfa Efg ^L|eg B^S 0ISA|3ia El XI SJ- B StfSOIIAHfe B^l^f fcEI3 SU 

= 3f S§8f3l [fflgOll. ??L|ea ^ HIS! 01 Oil HI S^IS CfAl HfSSHOt ffCf . 

m, ittiMm sLiMoii/d °a s^iss ois sums g^i^ 01221 &u^m ^aisfoi eiai ai§ ^ 

SfE^ IH^AIgJCf. 

01 cm oie ^oiife ^xna ^L|E ^ ^ 0 is su^^f @a. 

S2HAI QISEISxIOilfe 2JCHE ofLf 01^21 01= ^L|e ? ^ gXHSf^ Ql , ^L|eo| a3 p|. Qha g 

¥011= CHE 3 S^agSI OIS SUM^f SlCHOf gfCf. 

OliaaOl 8K6£f 64KB2I gL|§5 ^^sj g£)) A | o||e£IEfa 8KB2I 64KB 01= ^LIM^f 2f2| SfLf 01^ 
gXH5H0f BO. 

oi §g a^pf as ^lim Afoioiia s^efcf. 

IIf£fAH 01= ^QIE BN-to-LUN 22 QIOIBQI AH fe£|2j °L|e as(LUN)fe a^3XI &°D1 LUN-to-PUN 
QIOIBQIAH S£|S| ^L|M as(PUN)Ef a^SCf. 

C\S SLIS AfOIOIIAH 01 SOI gOILUHI 5f£ia BN-to-LUN Af^S ^E2| XHS SBOI ft'fi 

SfCM, ^L|e LHCHI AH HfeJJ2| S3IIM ^XlSf^l ?lsf US S2f3f xHEl AI21E gfiSfEf. 

S BS2I gf S Ql AH feEISj fi§10l as& fe£l^i SUMS Af6fE|3| tQSQI 01 S ^§ S^OI Xf^ 
§? 33101 fe£|5! ^L|E2| Af Xi , §4,5^ 3 ^ S| g3(i 4= oiq. 

oiati ass mm sjekfi 1 1 Factor)2f ofeE mmm Ji&m Afgsioi aagfci. 

= tH3!!2| B^IB ^L|E2| 3?ieCf sfTll SXI»°SM| BtfOI 01Ei§E ^Oftf HH JfXIfe OISOI 

tt^ssfw 33ii m 4= S^Ef. 

35.1L1 3S31I SHE 01© 3¥Qlfe ¥5H2| ^L|E21 ifX|| SJ4-a Sf^og S3ftt 4- 9JiC[ . 

CCfEfAH 811 CH B^QI ^ffl S4=B ^I^SfOl 3301 fl§S S^S «o a a^j S 4^^ ajg Qfg ?=L|E£f 
QIOIEf* 3gftfCf. 

E 9 S S ttSOII Hfg MQIAI ffl|E£|2| XII OH ^SQI 2|6H flIOISte XH^S B6i2| SSE0I3, E 13 S 
E 9 2| XH^S a6iS ^gSf^l ?ltf EB25 (a)fe LBN-to-LUN gj QI0IB2I ?SE. (b)fe LUN-to-PUN 
QI0IB2I ?«E, (c)(d)fe S2HAI OHIEEILH ^US2| ^^EOlCf. 

E 9 £1 E 13 8 §5SfOi S ST 9 Oil CCfS XH*fi ^fflMS. 3X1 gSHSIS»(1)3f ffl^tt 5?U 

S(EU)£f 01= #L|e(TU)S l§ofa(S71). 4 h ^l 01= ^L|e(TU)2| oil GH B^JQI }|s=S **Ji\ S=M 

sssioi s?i t!4=^f a3ii»« y^^fs eeecKS72). 
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33| XII 72 2 511 (S72) Oil AH SBS §21 331 01 § SL|M(TU)2| 3HI §401 S3l|xlB y°2 331 ggf 
xHEI3xl(1)fe 3HI 51401 £1^2 01 § SUM(TU)« tfHjffCKS73). 

331 HI 72 2311 (S72) Oil AH B&§! 22f 331 01 § £?L|M(TU)2| 3HI §!40l gJ31|xlM yxi SEfe 
331 HI 73 23||(S73)0I|AH 3HI 51401 £|£2 0IS SUM(TU)31 d!§!gS, 331 ggfxHEI3xl(1)fer 3 
3| HI til It »UM(EU)2| 3EH» "0l§g"2M 3U3 812(S74) , 33I 3HI S40I S3llxlS «X| 01 
§ SUM(TU) 2fe 3HI S40I S±2 0|g #L|M(TU)2| g eAm »^Afe"°S S3&CKS75). 

33| gSXH£l3W(1)fe 33I JMSIt $?L|M(EU)OIIAH "3|«g" "3l^§r 3EH2 B^B 23 

3HI «4=« 33| 0IS SUM(TU)M ^A|S|^(S76). 33| 0|§ 5?L|M(TU)2| 3EH8 "Ss" M iS3iH 

*(S77), 33| XHtiitt' «US(EU)« 3HI&CKS78). 

33| 21301 SfSEIS gSMEISfl(1)fc 33| Oie SUM(TU)2| 81 Dl M ^ CHI ^AIS! 3 HI Si^g a0 | 
AH = 31A|§J « 331 3HIS! SUM2I SflCH M&I0II 3|H8i:2(S79), A13 §fi § MSHAI 0H2EILH »S 

?2§ a^ea(s80). 

OlttH #31. HI 72 2311 (S72) Oil AH SBS mii 3HI S401 S3||xie yfer 01= £UM(TU)2| BSi 
RAM(3)0II HIS 3|^oH*?StC|31 33121 »g XH£S §301 US 331 RAM(3)CHI 3I^S! 015 5?L| 

msi as§ =#8ioi 33i oi s slimoii choH xh-s 238 ^mmct. 

OHBSCH 2 13(c)(d)0ll 2A|@ HIS! SfOI 8EI3 SU§ SS31 1gJ SUMOH Oil til B^OI SXH81XI St 
23 33| ggfxH £13x1(1)1= XH3J 238 IB 81 01 , XHtilS SUMOIIAH B^SS gEI3 °LII 

HS3I 32 01 S SUMM 8312 8EI3 SLIM SS31 12 °L|M2| 0IOIE1S 2¥ 3X115101 041 til B 
C1AI *126H01 so. 

XH3J S3 4-§A| 331 ggffl £1 3x1 ( 1 )fc OIS SUM2I SUCH B^OIIAH 3HI §i4=B §#8101 3X11 § 
4=011 III£I XH4B 01¥B I§i 4-2 2i XI , AI^U S3ISIAI 138101 2™ 24=M $?XIS 4= 21 CI. 

SEff. 331 ggJxHEI3xl(1)fer DISS ggSIB ¥18101 0122 £¥IB S^6H0t 8ffcHI. OIB ¥|6H 0112 
£|LH°| ^011 X>S 4= si a'. 

S£m, 331 gSxHEISxKDfe 331 2fe SL|e°| 3EHM S£HA| DII2£|°I ^331 ^H£IS3°I 

^ AH CHI §>2^ 01 £1 4= Si CI. 

Oil B SCH ^i. 31 m, 3X11, ^3 2 30|| AH S^SI 3EII3I 

OIS(FF) — »SS(8F) — 3|^g(4F) — 3l^g(2F)— ^fllg(OF) — ^«IS(00)2| ±AHS atSSIIl, XH6y 23 
CHI AH SLIM21 3EH51 D|§(FF)—*Ahg(8F)— SS(4F)— 0|gg(2F)2| ^AHM 3IBSI2S, B^ 2fe S 
LIM2I 3EH3I 331 ^AH CHI Hl£l iS3£l2^ OI£l SgSH^CI. 

8. oil a 

2 10 B 2 8 21 133 23 4=ls Oil EH m&M S &SCHI HIS S£HA| D||2£l°l XHI CH ^SCHI °I6H XII 
CH9fe §321 3EH20IZQ, 2 11 B 2 9 21 XH 23 4if Oil BH mtMM g ttSOII OiE sBH 

A| 01I2£|2| XIICH gf^OII 2I5H XHICHEIfe Sim S32| 3EH20ICL 

m, 2 10 S B^!S 3H3S CH 0I3 «^l(X_old)S1 AH MS B^!(X_new)2| 3 EH §M31 AIEICHI CLIE1 a 
33fe &3IIS e 01 SCI. 

OfBHM 8S S133fe Ali^S UEfLHDI ARB 2011 = its SHS A| S Oil AH SI M£j 3EHM UEf 
Z1013 3g 23 Bttil A|§§ L|Elt«P. US 51^21 3CH3 SI^S£I aiOIBg Sl^ 2 
31! Oil AH flat 2321 2m * 3 B^OI SOI^ 3EHS UEftfiO. 

01 Oil Il£l 012 §[ QIOIEf B^!(X_old)2| QIOIBfi 3X1lg(delet ing)S OH. a) Oil til B^(X_new)OI »9 
SJXI as 3 ED (free) Oil AH 0||£H31 ^^812, SL|ML4I2| CH 2 & Oil HI B^(Y_new)8 a v S8|01 3 

31 QIOIEH B^I(X_old)OIIAH 3X1I§2 QI0IE1* 331 SfgS Oil tit B^(Y_new)CHI 31^812. b) (Midi 
S^(X_new)OI 1SS 3 EH (a I located) CHI AH CHI£H31 ^^812. 331 EHIOIEI B^ (X_o I d) Oil AH 3X1IS2 Q| 

01 El « 33| l^&E! (Midi B^I(X_new)CHI 3|§|8H2, c) (Midi B^!(X_new)OII 3S3 01 01 El M 3|*g2 
3EH(writing)CHIAH Oil EH 31 ^^512, 331 (Midi B^ (X_new)0|| 3|asj ?g <m QI0IE1S 3 XII 81 mm B 
m SUMW2I CH2 it (Midi BS1(Z_new)S XH&&5I01 331 0IOIE1 B^(X_old)OIIAH 3X11 §2 0IOIEIB 
331 XHSSa (Midi B^(Z_new)01l 31=8101. Oil EH ^^A| sim §38 HICH&Cf. 

(Ml a eCH 0IOIEH B^1(X_old)2| 3 EH 31 "3X1lg(delet ing)"0|I2 (Midi B^(X_new)2| 3 EH 31 
"«9S(al located)"^ CH 2301 sf£38h2. XHAI3AI 331 QI0IE1 B^ (X_old)CHI AH 3 XII §2 0IOIE1B 
331 iiS Otl tdl S&l(X_new)CHI 3I^SI2AH UCHXI 213S 311^ SlSffCI. 

B&I2I 3 EH 31 313 4- 3ifer fflg 2 10 2| 3 EH 2 CHI 2¥ fiSSCH SS201, Hi 4=IB81fe Ei 

CHI DAI H30I tfaShOlE 3EH22I ^AHOII CC1EI CIAI S^g 4= SiCI. 

2 13 S °L|il XH^AI^ CH XH^£lfe SL|M(EU)£1 dICHSife SUM(TU)2J 3 EH 2SI20IDK 

01 0)1 [TJ-E1 XH^& SUM(EU)2| 01 01 EH B S^e(transfer)^ CH , a) 0|§ SL|M(TU)01I 0IOIE131 ^A1 
§01 012 3EH(free)0IIAH CHI£131 B^812, 331 XH^SS SUM(EU)2| XH^ 23S XH4=8812. b) 01 
§ SUM(TU)3| ^A1§2 3 EH (copying) Oil AH 0HEH31 ^^812. 331 OIS SUM(TU)CHI ^AIS HI 01 & 
S 3X1181^ mm 331 XHtiltt SUM(EU)2| XK^H 23S HI 4> 8 8101. CHISH &^A| sm §»§ XHI OH 
CI. 

(MiaSCH XH^lf SUM(EU)2| 3EH3I "3^g(transfer)"0IH 0I§ SL|M(TU)2| 3 EH 31 
"^AIg(copying)"^ CH 2301 1^812, XHAI3AI 331 OIS f?L|M(TU)0|| §?A18 0IOIE1B 3HI81b 
mm 331 XHgltt ^L|M(EU)21 XH3J 23S XH 4= IS el CI. 
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msiM raaoi 326i *aa3iu ohua £8i ^usixi as &ehb sxhsmi so. 



aioia M^2i aioiEfs a^8m» sr as a^iar 0101 a» §a ^Li^m^i d ioi&i^ aiui 

CHI 3|^e , M§4H| Af^SSl StiS^ 012 M^!2j 24£! 8hB^Mi , A\mX\D\ 

oisskm aioiEfoii §5t 4= saoi . m^s a<y» HHOI-Clh ^U§1 xi^xi sma £JJ| CH^OII, 

5! 4 s * S±A|S/H QIOIEf 31^ SI lit ^2JCfe Q| 3 SJlf^h SIP. 5E§1 M£H A| CHI S 

£1 Mil Oil 3>h g^eHH^a 3 U^OI gOISHH. A\£2\ 2j2|£0| ^±3\J\ QHSOII i^8^ 
o] ^Hl a<^g 6H3Sha = PI 3 mHPI- 2JCL 



S^PS 1 

QioiEfs D\mo\i\ 9\m ^401121 aioia ; 

&01 QioiEf M^^i aioiEfs ?\mmj\ 9\m uisi e ^4oh°i oiiui ; 
aioia^ *jhi 9\x\m xigrn^ a ; 

MBHAI Oiia^lOil CHS g£2f ^Ll^Oi! CH& Dl^Stfc 6il CH M^a^. 0I¥CH£! ^L|§§ 

0) 5!^ ^§£^ mbhai mi a ei. 

S^S 2 

hi 1 mow 910\M , 

a^a 3 

HI 1 STOil 2*101 AH , 

&3I SilCH S^SOil ^£1^ ^L|£ oj^, DfS£ f M^2J 3}|0il □ §!■ §Mf 3|«8H=: ^§a^ 3\ 

M£HA| CHI S Bi . 

S^S 4 

HI 1 SOII 210UH 

M^Oil *5dl^ M^2J §M, M^°l ^1 x| §Si 3|^8fe 

s sit m£Hai oiiaai. 

5 

Ell 01 E^S }|^8PI ?|» ^40H°I QIOIEf ; &OI QIOIB M^2J dl 01 PS 2I^8PI 9\m U|?-| 

5 *40H°I Oil Ul ; QIOI Ef^h Dl^g *JHI ¥|x|g Xl§8^ 63 : SdiAl OiiadlOil CH& §M 

2h ^ lie on §a§ j\mmt= mc-\ M^a^ oi^ch*! ^u§§ hssk* =?g& mbhai cHiadioii 

^CHAH , 

fedl^j M^IOI ^d|5| °L|MS 1,^5^ ; 

4UI ^£13 ^Ll^oji p|3h ge.|^ °L|§§ I^mfe mm : 

S 2-1 ^ ^L|e^J ™ M ^ Oil AH ^^| ^£|^ M ^! Oil M£l^ M^S^J ?|xlS 1,^8^ i§2^ 

e^s flioiefe 3tm ^§2^ 8^ MenAi D]jaai2j aioiaa. 

6 

n 5 mow £ioi ah , 

£>oi gUEOj a m^m SAh8^oi ^limoii oiiui m^oi ^i~j\m m 21 e+^i ; 

4tl\ M 21 9 SI Wl Al BBS 39- ^ h ^l SUMOII OIIUI M^OI gia^ ^,01 SU^OII CH6H XH^a^S ^ 
ty8^ HI 22 B3II : 

^^l IW^B ^L|eoj oh M eng ^A\B[0\ &J\ ^UMOII OIIUI M^OI B&mfe X]\ 23 

B5II ; 

M 21 & SI CHI AH m&m mil ^UMOil OIIUI M^OI 9i^U SE^ Xil 23 &h SI Oil AH B&§[ 

^Hf ^>0| XH^9 ^UMOil OIIUI M^OI 2122, ^31 m M^Oil QIOIEF M^2i ^£1^ ^ 
EHS ^1^8^ M 24 BSI ; 

^^1 M 23 B SI Oil AH BB§[ 15f XH^& ^UMOil OIIUI M^IOI aaE5 CHI EH xH£|8h^ HI 25 BSI 

^ &S a^S HlOISfc 5!S ^§2^ 8^ MSiiAl Diiadl2J HI OH 

S^S 7 

HI 5 SOil 2101 AH , 
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5HS CIIOIEf M^OI ^S ^Lll 
SUMLHOII oHS HIOIB i 



4PI HI 32 B 311 Oil /H BBS ^ 6H9 QIOIEf M^OI 
HI 33 BSI ; 



gjH^^m 2001-0029171 

s e^mfe hi 31 bsi ; 

^0I SM3fe2h» BBoffc HI 32 BSI : 

Hlol-B , 5HS QIOIEI Oil AH QIOIEIS 



HD\ HI 32 B SI Oil A) BBS SHI oDS QIOIB 



8 

HI 5 SOU 2iW/H. 

6HS QIOIEI M^!0| ^rS ^U§{ 



f^oi gxHsua s[23 chi an a&iahfe hi 34 bsi^ ^ 
Hieaei xhich aa. 



i^Sffcr HI 41 BSI 



^UM2| H S^SCHI 3I^S 6HS QIOIEI- M^BJ gEH> "±!Hie"^ !B£!Shte HI 42 BSI^ ^Hl 

Shfe SEUAI Oil£d|°l HICH ^S. 

S^PS 9 

HI 5 »0I| 2AO) AH , 

6HS Ql 01 El M^OI ^S ^Uil HI 51 BSI : 

^UMLHOil 6HS HIOIEf M^IOI SXHohte2f« &B6fb HI 52 BSI : 

HI 52 B SI Oil AH BBS 3 31- SHS QIOIEI M^OI iE Hi 6F B , E3 M^S SAhSKH oHS QIOIEI- 
^EiP^ "BSiTei^H BBStfe HI 53 BSI ; 

HI 53 B SI Oil AH BBS Bj)} 3HS M^OI "igi" &EHOIB SHS QIOIEI &EHS "Jl^g"© 

S a^lsfe HI 54 BSI ; 

6H& CHI 01 M^Oil GIOIEIM 3«Shte HI 55 BSI : 

6HS QIOIEf &EH* "JI^U " iS£!8h^ HI 56 BSI ; 

#31 HI 53 BSI01IAH BBS 6HS HIOIEf M^OI "tag 1 &EHOIQ "^ag"2S 

2Sfc!6hfc: HI 57 BSI : 

^oi ^umlhoiiah oiid i m^m b^wm »ssfe hi 58 bsi ; 
ah§si m^^i &ehb u j\mm"^^ hi 59 bsi ; 

AHesi m^°\ mx\ §mi &01 g» m^oh hi 60 bsi ; 

&j\ ah msi s^oii QtoiEhs Jimmt: hi 61 bsi ; 

ah msi sse mms\ &ehs "^sr^s a^aib hi 62 bsi ; 

#21 SHS QIOIEI &EHS »^H|B"0£ g£!3hfe HI 63 BSI : 

&2I HI 52 BSI Oil AH BBS 6HS QIOIEI M^OI ^IH8HI Oil xHdl 8h^ HI 64 BSI^ a 

61 3^1 HlOiofe ^S2^ 8fe MeHAI DilHE|2J HICH as. 

10 

HI 5 mo\\ S>[CHAH, 
. Jtt&m ^U^9\ OIS ^U§I i§6fb HI 71 BSI : 
^O! OIS ^U§^ ^Hl 3>^D\ SSIxIM BBS^ HI 72 BSI ; 



&D\ HI 72 BSIOilAH BBS ^ ^5| Oie ^U§^ ^ h HI SSIxM 
OIM SU§I <y^8^ HI 73 BSI : 



^Hl £J^B 



HI 72 BSI Oil AH BBS 3 5f £UI OIS ^L|^2J ^Hl ^l^^h SSIxIS yxi ?^7iU ^,0| HI 

73 BSIOilAH ^Hl £I^B OIS SU§:f 61^£JB, ^^l XH^i^ ^EHS "Oiee M o^ 

a^6F^ HI 74 BSI : 



74 BSIOilAH ^Hl m^Jl giSlxIS HXI ? 8 h 
^EUS "^A^"o^ ^<M5^ HI 75 BSI ; 



^51 JH4B» ^U^OIIAH "^l^e" 
S ^Al-Shfe HI 76 BSI : 

OIS SL|eoj A^g »^^^ 



OIS ^U§ EE^ ^Hl S!^^^ il^B OIS 
"^l^g" ^EHB M^Hf ^ 1,^, ^Hl a!4=S OIS ^L|§ 



a^Stfe HI 77 BSI 



XW^m ^L|§§ ^HI6^ HI 78 BSI : 

OIS ^UMOil ^Ah^ ^UM2i ^Hl S^S t-^OiAH e^UI^J ^ ^HI9 SUMOII ^1^5^ 

HI 79 BSI : 

A^h § s § M£H A| DilSdlLH XhS 2^8^ HI 80 BSI^ XH^ B^M HlOISfe ^§2^ 

MEHAI Oiie£|oj XHI oh as. 
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S^S 11 

M 9 SOII 210\M. 

01 1= & QI0IE1 m^Si QIOIEhB ^X1lg^ (EH, 

a) Oil Ul M^!0| if & 3 XI &8 4 EH OH AH OUdl^h g^SIS. ggJ ??L|MLH°I 011= eh Oil til S^g ifgSI 
01 401 QI0IE1 g^OIIAH MJUmQl QI0IE1« fe^l Sgg Oil bl I B^IOII ^1 = 5112. 

b) 01! bl M^OI 4EH0IIAH 0II£I?1 i^SIS, &J\ QI0IE1 gajOIIAI ^Xllgoj QI0IE1B &3| tg 
B OIIUI gajOII ?I^SI2, 

c) Oil til B^OII QI0IE1B JimmZl 4EH0IIAH OII£l^l g^olS, Oil til g^OII QIOIEIH t*Ji\ 

sife she mm sli§ui°i oh;= m oiibi xhs&sioi &oi dhoieh b^oiiah ^n\m?> choiehb 
&oi iHtma Oil HI b^oii 21 ^04, 

oiiai m^M sm m^m x-ncnsife 51s §ife sehai oiiesisi men na. 

S^S 12 

XII 10 SOII SIOUH, 

xn^t sussi aioi ei« &&mm m. 

a) 0I§ ^L|eo|| C1I0IEHO1 ^AhgOl Old 4 EH Oil AH OHam ^^SIS, £}J\ ^UM2J XB{£ s<y 
8 IH4=ISSH1, 

b) Oie SUM!?! ^Algoj 41" EH Oil AH 0\\^■^^^ 1^5^. £M OIS ^L|MO|| mA\B EHO|EH-» ^XHSffer 
She 40 1 XH & SLieoj xhah ^<yg XH^tSShOI . 

OII£l ^4SAI sm flICHSIfe 2!§ 8hfe S2H A| OHe£l°l XIICH gfg. 
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(a) LBN-to-LUN 

LBN PBN 

1 1 

2 1 

3 2 

4 2 

5 2 

6 1 



(*>) LUN-lo-PUN 
LUN PUN 



i 


2 


2 


1 







(c) PUN1 



(d) PUN2 



BAM 
1 

2 
3 
4 

t 

PBN 



BUH 


3 


4 


5 












3 


4 






Mm 









LBN 



BAM 

5 
6 
7 
8 

! 

PBN 



EUH 


1 


2 


6 












1 


2 


e 













LBN 





c 




) 












LBN 




LUN 






1 

f 




S12^ 


LUN 




PUN 


r 








S13— 


PUN 






PBN 



c 



3 
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( g ) 



Of) 




S24^ wso f a»E8 ;^ 



c 



3 



one 



S21 



XB*5 ^ £g —S22 



oa 






one 









— S25 



c 



S3K 



01 



WLE i§g 



S33^ GiiOlEi 




S32 



0*L£ 



C 



OiEJ *EI -S34 



3 



c 
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c 



3 



S64 



4HM SLE §S 



OILS 



OiE4 «BI 

















S52 


08 ^ 




S53 

^ 0H.E 




























-S57 


















CHIOIEf ;i5 






-S58 



S56- A^jg »g 



c 



D 



Algg g^M 



-S59 



Algg gHEI ?RI 
22 



— seo 



Aigg MDfl 
CHIOIEI 7K 



Aigg mm 
skis sb 



OK S5g '±HH6i' 
gEB £*S 



S62 



S63 
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c 



S71 — 



OS 



S73 



s±2! 

Oil °LE tfSj 



Ofg 

S72* 



) 







OIS 5LEI s§ 







one 



Afcggt s?LEI •OBg* 






OIS WLEi , SAB' 
felEHS «S 












OIS SLI 


El 'W 
SB 








le m\ 






±l*<£! SLEOil 






Ate g£§ Mffil U 



*S74 



,S7S 



~ S76 



. S77 



— S78 



S79 



S80 



c 
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Time BLOCK Xold 



no operated 



move to Ynew 



move tO Xnew 



move to Znew 
continue 



written 



deleting | 



deleting 



deleting 



deleting 



deleted 



BLOCK Xn** Time 



free 



free 



allocated 



writing 



written 



written 



deleting 



no operated 



no operated 



move from Xold 
make as deleted 



continue 



JG&ff 



Time 



no operated 



transfer 



transfer 



erase 



EU 



valid 



transferring 



transferring 



TU 



free 



free 



copying 



Time 



no operated 



no operated 
erase 



transferring [ 



free 



valid 



valid 



no operated 
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(a) LBN-to-LUN 



LBN 


LUN 


1 


1 


2 


1 


3 


2 


4 


2 


5 


2 


6 


1 







(b) LUN-to-PUN 
LUN PUN 



1 


2 


2 


1 







(c) PUN1 





EUH 


BAM 




4 


5 


3 


1 










2 


4 


3 


5 


4 


3 



(d) PUN2 



EUH 




5 1 



6 2 

7 6 



8 
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(a) LBN-to-LUN 



LBN 


PBN 


1 


1 


2 


1 


3 


2 


4 


2 


5 


2 


6 


1 







(b) LUN-to-PUN 
LUN PUN 



1 


2 


2 


3 







(c) PUN1 



(d) PUN3 



(d) PUN2 



EUH 



EUH 



EUH 




BAM 
1 
2 
3 
4 



BAM 
5 
6 
7 
8 
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